#include<stdio.h>
#define N 50

void main()
{
    int **ppi,**ppj,**ppr,*pt,a[N],*index[N],k=0,n;
    scanf("%d",&n);
    for(ppi=index;ppi<index+n;ppi++)  *ppi=a+k++;        //建立索引
    for(ppi=index;ppi<index+n;ppi++)   scanf("%d",*ppi); //输入数据
    for(ppi=index;ppi<index+n-1;ppi++){
        ppr=ppi;
        for(ppj=ppi+1;ppj<index+n;ppj++){
            if(**ppr>**ppj)   ppr=ppj;
        }
        if(ppi!=ppr){
            pt=*ppr;
            *ppr=*ppi;
            *ppi=pt;
        }
    }
    for(k=0;k<n;k++)                  printf("%3d",a[k]);
    printf("\n");
    for(ppi=index;ppi<index+n;ppi++)   printf("%3d",**ppi);
    printf("\n");
}